A two-stage path planning algorithm was proposed for multi-Agent path planning. Firstly, an improved ant colony algorithm was used to plan an optimal path for each Agent from the starting point to the target point without colliding with the static obstacles in the environment. The reverse learning method was introduced to an improved ant colony algorithm to initialize the ant positions and increase the global search ability of the algorithm. The adaptive inertia weighted factor in the particle swarm optimization algorithm was used to adjust the pheromone intensity Q value to make it adaptively change to avoid falling into local optimum. The pheromone volatilization factor ρ was adjusted to speed up the iteration of the algorithm. Then, if there were dynamic collisions between multiple Agents, the game theory was used to construct a dynamic obstacle avoidance model between them, and the virtual action method was used to solve the game and select multiple Nash equilibria, making each Agent quickly learn the optimal Nash equilibrium. The simulation results show that the improved ant colony algorithm has a significant improvement in search accuracy and search speed compared with the traditional ant colony algorithm. And compared with Mylvaganam's multi-Agent dynamic obstacle avoidance algorithm, the proposed algorithm reduces the total path length and improves the convergence speed.

Formation obstacle avoidance is one of the key issues in the research of multi-agent formation. Concerning the obstacle avoidance problem of multi-agent formation in dynamic environment, a new formation obstacle avoidance method based on Artificial Potential Field (APF) and Cuckoo Search algorithm (CS) was proposed. Firstly, in the heterogeneous mode of dynamic formation transformation strategy, APF was used to plan obstacle avoidance for each agent in multi-agent formation. Then, in view of the limitations of APF in setting attraction increment coefficient and repulsion increment coefficient, the idea of Lěvy flight mechanism in CS was used to search randomly for the increment coefficients adapted to the environment. The simulation results of Matlab show that, the proposed method can effectively solve the obstacle avoidance problem of multi-agent formation in complex environment. The efficiency function is used to evaluate and analyze the experimental data, which can verify the rationality and effectiveness of the proposed method.